A SURVEY OF RECENT RESULTS ON CONGRUENCE 
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Dedicated to Ralph McKenzie on his 60-th birthday 



Abstract. We review recent results on congruence lattices of (infinite) lat- 
tices. We discuss results obtained with box products, as well as categorical, 
ring-theoretical, and topological results. 
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1. Introduction 

For a lattice L, the congruence lattice of L, denoted here by ConL, is the lattice 
of all congruences of L under inclusion. As the congruence lattice of any algebraic 
system, the lattice Con L is algebraic. The compact elements of Con L are the 
finitely generated congruences, that is, the congruences of the form 
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where n < lu, cti, bi £ L, for all i < n, and QL(a-i,bi) (the principal congruence 
generated by the pair (a.i,bi)) denotes the least congruence of L that identifies a, 
and bi. We denote by Con c L, the congruence semilattice of L, the (V, 0}-semi- 
lattice of all compact congruences of L. A classical result by N. Funayama and 
T. Nakayama states that the lattice ConL is distributive. Hence the (V, 0}-semi- 
lattice Con c L is distributive, that is, for all a, b, c £ Con c L, if c < a V b, then 
there are elements a' < a and b' < b such that c = a' V 6 . Most of the concepts 
we shall use in the present paper are more conveniently expressed with Con c than 
with Con. 

Since the congruence lattice of any algebra is an algebraic lattice, it follows 
that the congruence lattice of any lattice is an algebraic distributive lattice. The 
question whether the converse of this result holds, that is, whether any algebraic 
distributive lattice is isomorphic to Con L, for some lattice L, has been raised in the 
early forties by R. P. Dilworth, who solved the finite case. We refer to this problem 
as the Congruence Lattice Problem, CLP in short. The semilattice formulation of 
CLP asks whether every distributive (V, 0} -semilattice is isomorphic to Con c L, for 
some lattice L. 

Since the problem was raised, much progress has been done; we refer the reader 
to G. Gratzer and E. T. Schmidt [22 for a pre-1998 survey. Furthermore, it turns 
out that the topic of congruence lattices of lattices can be divided into two parts: 
congruence lattices of finite lattices, and congruence lattices of infinite lattices. 
These topics are nearly disjoint (surprisingly?), although there are a few noteworthy 
interactions between the two of them. We refer the reader to G. Gratzer and E. T. 
Schmidt (51] for a survey of congruence lattices of finite lattices. 

About the infinite case, the last few years have seen the emergence of many new 
techniques and results about CLP that the present paper intends to survey. The 
main ideas can be separated into different groups. 

• Uniform refinement properties (Section |2J) . Most known partial neg- 
ative solutions to CLP are obtained via certain infinitary sentences of the 
theory of semilattices that hold in all semilattices of the form Con c L, for L 
in large classes of lattices, such as the class of relatively complemented lat- 
tices. On the other hand, these formulas do not hold in all distributive 
(V, 0)-semilattices. It also turns out that all the presently known represen- 
tation theorems yield semilattices with the strongest known 'uniform re- 
finement property', which we denote here by URP + (see Propositions ^ . 1 til 
and EH - 

• The M%(L) construction, tensor product, and box product (Sec- 
tion EJ. It was proposed as an open problem in G. Gratzer and E. T. 
Schmidt |18| . whether every nontrivial lattice has a proper congruence- 
preserving extension. A positive solution to this problem is presented in 
G. Gratzer and F. Wehrung [25] . The construction used there, the Boolean 
triple construction, as well as its generalization called the box product con- 
struction, see G. Gratzer and F. Wehrung (2H|, turned out to be very 
useful. In Section |3 we discuss some of the results that can be obtained 
with these constructions. 

• Extending partial lattices to lattices (Sections 0] El andEJ). The 
original Gratzer-Schmidt solution to the characterization problem of alge- 
braic lattices as congruence lattices of algebras, see G. Gratzer and E. T. 
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Schmidt starts with a partial algebra that is further extended to a 
total algebra. However, this method requires to add infinitely many op- 
erations, thus it is, a priori, not suited for dealing with a class of objects 
of a fixed type such as lattices. However, there are some special meth- 
ods that significantly extend the known positive results to wider classes of 
distributive (V, 0)-semilattices. 

• Ring-theoretical methods (Section 01 . A survey of the connections 
between ring-theoretical problems and results and congruence lattice rep- 
resentation problems is presented in K. R. Goodearl and F. Wehrung 

In Section!?] we present a very short overview of the subject, as well as a 
few recent results. 

• Finitely generated varieties of lattices (Section |HJ. It is proved in 
M. Ploscica, J. Tuma, and F. Wehrung PSj that for any nondistributive 
variety V of lattices and any set X with at least H2 elements, the congru- 
ence lattice of the free lattice FvpQ satisfies many negative properties 
with respect to CLP, see Theorem 12.61 in particular, its semilattice of 
compact elements is not representable via Schmidt's Lemma (see E. T. 
Schmidt jlj, Proposition 12. 51 and Theorem 16.6(1 and it is not isomorphic 
to Con c L, for any sectionally complemented lattice L. A variety of lat- 
tices is nondistributive iff it contains as an element either the diamond M3 
or the pentagon N$. As a surprising consequence, even the very "simple" 
finitely generated lattice varieties M3 and N5 have complicated congruence 
classes (see Definition 18. It . not completely understood yet. Nevertheless, 
M. Ploscica's work is an important step in this direction. 



The key to all known negative congruence lattice representation results lies in 
considering certain infinitary axioms of the theory of join-semilattices (we do not 
need the zero in their formulation) that we call uniform refinement properties. Al- 
though there is no precise definition of what a 'uniform refinement property' should 
be in general, the few of them that we shall review in this section undoubtedly offer 
a very recognizable pattern. 

The first idea of this pattern can be found in the case of a finite number of 
equations (in a given join-semilattice), of the form 



When / = {i,j}, a refinement of E can be defined as a collection of four elements 
cR" (for u, v < 2) satisfying the equations 



When I is an arbitrary finite set, with powerset one can extend this in a 

natural way and thus define a refinement of S to be a J'(/)-indexed family of el- 
ements of S satisfying suitable generalizations of 1(2. ljl . Nevertheless, this cannot 
be extended immediately to the infinite case, so that we shall focus instead on the 



2. Uniform Refinement Properties 



S: diV bi — constant 



(for all i e I). 
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aj bi bj 




Figure 1 . Refining a t V bi = a 3 V bj . 

consequence <|2.2[) of refinement, together with an additional "coherence condition" 
c°l < c®j V c°£. Thus we obtain the first uniform refinement property, see F. Weh- 
rung |5l)| . This condition is a byproduct of a related infinitary axiom for dimension 
groups obtained in F. Wehrung |49|. Another (easily seen to be equivalent) form 
of this axiom, denoted by URPi in J. Tuma and F. Wehrung 03] j ls the following, 
we shall denote it here by URP: 

Definition 2.1. Let S be a join-semilattice, let e G S. We say that S satisfies 
URP at e, if for all families (a t \ i G /) and {bi | i G /) of elements of S such that 
a, V bi = e, for all i G I, there are elements a*, b*, cj j (for i, j G /) of S such that 
the following statements hold: 

(i) a* < a,i, b* < bi, and a* V b* = e, for all 

(ii) <k,j < a * and Cij < b*, for all i, j G /; 

(iii) a* < a* V c^.j and b* < b* V c^.j, for all i, j G /; 

(iv) Ci,k < V Cj yk , f° r au i) k e I. 

We say that S" has URP, if it has URP at all its elements. 

A slight weakening of URP is introduced in M. Ploscica, J. Tuma, and F. Weh- 
rung 

Definition 2.2. Let S be a join-semilattice, let e G S. We say that S satisfies 
WURP at e, if for all families (a^ | i G /} and (bi \ i G /) of elements of 5 such that 
a L V 6i = e, for all i E I, there are elements Cjj (for i, j G /) of S such that the 
following statements hold: 

(i) Cfj < a n bj, for all i, j G /; 

(ii) V bi V Cj j = e, for all i, j G /; 
(hi) c iife < Cij V c^fc, for all i, j, fc G /. 

We say that S has WURP, if it has WURP at all its elements. 

Definition 2.3. Let S and T be join-semilattices, let e G S 1 . A join-homomorphism 
//: S — > T is weakly distributive, if for all a, b G T such that /x(e) = a V b, there 
are a', b' G 5 such that /x(a') < a, /i(b') < b, and a' V b' = e. 

For further use (see Theorem 16. 6f) . we record here the following definition: 

Definition 2.4. Let a be a congruence of a join-semilattice S. We say that o is 

- weakly distributive, if the canonical projection from S onto S/a is weakly 
distributive; 

- monomial, if every congruence class of a has a largest element; 

- distributive, if a is a union of a family of weakly distributive and monomial 
congruences of 5. 
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For join-semilattices S and T, a surjective join-homomorphism /i : S — » T is dis- 
tributive, if its kernel is a distributive congruence of 5*. 

The following easy result records standard facts about uniform refinement prop- 
erties and weakly distributive homomorphisms, see M. Ploscica, J. Tuma, and F. 
Wehrung jSH] and F. Wehrung 

Proposition 2.5. Let S andT be join-semilattices. Then the following statements 
hold: 

(i) If S is distributive, then the set of all elements of S at which URP (resp., 
WURP) holds is closed under finite joins. 

(ii) For any weakly distributive join-homomorphism /i: S — » T (see Defini- 
tion^) and any e £ S , if S has URP (resp., WURP) at e, then T has 
URP (resp., WURP) at /x(e). 

(iii) URP implies WURP. 

The following result, obtained in M. Ploscica, J. Tuma, and F. Wehrung |3*%] 
and in J. Tuma and F. Wehrung |45j . explains how uniform refinement properties 
can be used to separate classes of semilattices: 

Theorem 2.6. 

(i) For every lattice L with permutable congruences, the congruence semilattice 
Con c L satisfies URP. 

(ii) Let V be a nondistributive variety of lattices, let X be a set with at least H2 
elements. Then Con c Fv(AT) does not satisfy WURP. 

Although Theorem 12.61 is a difficult result, its set-theoretical part, that explains 
what is so special about the cardinality H2, is a very simple statement of infinite 
combinatorics, see C. Kuratowski 34 : 

The Kuratowski Free Set Theorem. Let n be a positive integer, let X be a set. 

Then \X\ > K„ iff for every map $: [X] n -> [X] <u , there exists U £ [X] n+1 such 
that u £ $(Z7 \ {u}), for any u eU . 

In fact, only the case n = 2 is used. 

A more complicated weakening of URP is used in J. Tuma and F. Wehrung |45j : 

Definition 2.7. Let S be a join-semilattice, let e £ S. We say that S satisfies 
URP~ at e, if for all families (a, | i £ /) and (bj | i £ I) of elements of S such that 
at V bi = e, for all i £ J, there are a subset X oi I and elements a*, b*, c^j (for i, 
j £ I) of S such that the following statements hold: 

(i) a* < a,i, b* < b i: and a* V b* = e, for all i £ I; 

(ii) Cjj < a* and Cjj < b*, for all i, j £ /; 

(iii) a* < ctj V c^j and b* < b* V Cjj, for all i, j £ /; 

(iv) Cjjt < Cjj- V Cj-^fc, for all i, j, k £ I such that the following two conditions 
hold: 

i, k £ X implies that j £ X, 

i, k ^ X implies that j ^ X. 

We say that S has URP - , if it has URP~ at all its elements. 

The following difficult result, see J. Tuma and F. Wehrung 0^1, extends Theo- 
rem 1^21 
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Theorem 2.8. 

(i) For every lattice L with almost permutable congruences, the congruence 
semilattice Con c L satisfies URP~ at every principal congruence of L. 

(ii) Let V be a nondistributive variety of lattices, let X be a set with at least 
K2 elements. Then the congruence semilattice of the "V-free bounded lat- 
tice FBv(^0 over X does not satisfy URP~ at the largest congruence of 
FB V (X). 

We end this section by presenting the following strengthening of URP: 

Definition 2.9. Let S be a join-semilattice, let e 6 S. We say that S satisfies 
URP + at e, if for all families (a; | i 6 I) and (6,* | i G I) of elements of S such that 
at V bi = e, for all i G I, there are elements Cjj (for i, j G I) of S such that the 
following statements hold: 

(i) c%,j < o-i and c,- ( j < bj, for all i, j G T, 

(ii) Oi < V Ci j and bj < bi V c,-j, for all i, j G Z; 
(hi) Ci.k < c%,j V Cj^, for all i, j, k G I. 

We say that S has URP + , if it has URP + at all its elements. 

In view of Corollarv l6.7l it follows that all known recent representation theorems 
yield semilattices with URP + : 

Proposition 2.10. The congruence semilattice Con c L satisfies URP + , for any 
relatively complemented lattice L. 

Proof. Let e G Con c L, let (a, | i G I) and (bi | i G I) be families of elements of 
Con c L such that a L V b L = e, for all i G I, we shall find elements c,j (for all 
i, j G I) of Con c L that satisfy the required inequalities. Since L is relatively 
complemented, every compact congruence of L is principal, thus there are elements 
u < v in L such that e = 0(u, w). 

Furthermore, it follows from Proposition 3.2 in F. Wehrung [S3] that L is "con- 
gruence splitting" , thus, for all i G I, since a, V = e, there are yi G [u, i>] such 
that Xi V y.; = v, Q(u,Xi) C a.;, and Q(u,yi) C 6j. 

Since is a compact congruence of L, it is principal, thus we can write a.; = 
Q(ui,Vi), for some < vi in L, so 0(ui,«i) C Q{u,v). Thus there exists a 
subdivision of the interval whose subintervals all weakly project into [it, v] 

(see Theorem III. 1.2 in G. Gratzer [§]). Hence, since L is relatively complemented, 
any of these intervals is projective to a subinterval of [u,v] (see Exercise III. 1.3 in 
G. Gratzer [Sj), thus (again since L is relatively complemented) to an interval of the 
form [u, w], where u < w < v. Denoting by Si the join of all the w-s thus obtained; 
we get that u < Si < v, while etj = 0(u, Si). Similarly, we can get ti G [u, v ] such 
that bi = &(u,ti). Define ai — XiM Si and bi = iji V ti. The relevant properties of 
di and bi are the following: 

(2.3) ai,bi e[u,v]; a.^h^v; a,i = Q(u,ai); bi = 0(u,bi). 
We define compact congruences of L by 

c'ij — 6 + (a l; a,j) and c'- j — & + (bj, bi), for all i, j G I, 
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where we define <d + (x, y) = Q(x A y, x), see Section^] For all i, j, k € I, it is not 
hard to verify the following inequalities: 

<V, " l > Oi £ Oj V r ; : C cjj V c^ fc ; 

c"j C Oi, 6j; b, C 6 4 V c-^; c" fe C c-j V c" fc . 

For example, for any congruence e of L, if 6j C e, that is, 6j = e u, then, by the 
first two equations of i|2.3[) . aj = e v, whence < e aj, that is, ■ C bj. Therefore, 
by putting Cjj = c^- V c" j ; for all i, j € I, we obtain the following inequalities 

which concludes the proof. □ 
We also refer the reader to Problem |5J 

We can also prove the following result (compare it with Theorem 16 . 5f i) ) : 

Proposition 2.11. Any \l -direct limit over a totally ordered set of distributive 
lattices satisfies URP + . 

Proof. Let S be a V-direct limit over a totally ordered set 9 of distributive lattices, 
say, S = lim age S a of distributive lattices S a , with transition maps f a ^ : S a —> Sp, 
for a < P in 9 and limiting maps f a : S a — > S, for a e (so the f a ,p-s and the / a -s 
are join- homomorphisms). We prove that S satisfies URP + . By extracting from 9 
a cofinal well-ordered chain, we may assume, without loss of generality, that 9 is an 
ordinal. Let e £ 5, let (a^ \ i E I) and (6, | i € /) be families of elements of S* such 
that a, V 6^ = e, for all i E I; we shall find elements Cjj (for i, j E I) at S that 
satisfy the required inequalities. 

Without loss of generality, e belongs to the range of fo, so e = fo(e°), for some 
e° e 5 . Put e a = /o,a(e°), for all a < 9; observe that f a (e a ) = e. 

For all i € I, there are a < 9 and it, t> £ 5 Q such that a* = f a (u), bi — f a (v), 
and u V v = e Q . Denote by ^i(i) the least such a, and let {a^ l \b^) be a 

corresponding choice for (u,v). Put af = f fl u) l a( a i ) an d = f^(i), a (bi ), for 
all a < with a > Further, define v{i,j) = max{/i(i), /^(J)}, for all i, j G /. 

We denote by A Q the meet operation in S a , for all a < 9, and for all i, j € I, we 
define 

c m = /«*(«) (°i A„ (iJ) 6/ 
To conclude the proof, if suffices to establish that the elements Cij thus defined 
satisfy the required inequalities. 

Let i, j, k € /, set a — v(i,j), (3 — u(j, k), and 7 = k). We observe that the 
following inequality holds: 

(2.4) 7<max{a,/3}. 

We first observe that Cij < f a (af) — a.;, and, similarly, Cij < bj. 
We further compute: 

a? = a? A Q e a 

= of A Q (a? V 6?) 

= « A Q a?) V (a 4 Q A a 6?) (by the distributivity of S a ) 

<a«V«A Q 6 3 Q ), 
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whence, by applying / Q , we obtain that a L < aj V cjj. The proof of bj < b^ V Cij 
is similar. 

Finally, we verify the inequality 

(2.5) c i:k < c l:j V Cj-,fc. 

We separate cases. 

Case 1. a < (3. It follows from l|2.4|l that 7 < (3 as well. We establish further 
inequalities. We begin with the following: 

(2-6) / 7j/J (o7 A 7 bl) < f a ,p(< Aa b«) V af . 

Indeed, f lt p{a] A 7 < f lt p( a l) = af = f a ,p{ a i) and a^ = f a ,p(af), thus, in 
order to prove (|2.6fl . it suffices to verify that af < (af A Q b") V a", which holds by 
the distributivity of since a" V 6" = e Q . 
Next, we prove the following inequality: 

(2.7) / 7i/s (o7 A 7 bj) < / a)/s (of A Q bp V bf . 

Indeed, / 7)/3 (a7 A 7 b\) < f 7 A b D = K< UA<*T ^ Vj) V K- Therefore, by using 
the distributivity of Sp and the inequalities (|2.6|) and (|2.7[1 , we obtain the following 
inequalities: 

cij V Cj , k = f a (a? A Q bp V ft (a* A bf) 

= fp(f a ,p{ a T A a 6j) V(af A^ bf)) 

= //?((/»,/?« A Q b«) V oj) A^ A a bp V &£)) 

>ff>{Up{a1 A 7 b7)) 

= / 7 (a7 A 7 62) 

= Ci, fe , 

thus obtaining (|2.5|l . 

Case 2. (3 < a. It follows from (|2.4|) that 7 < a as well. In a fashion similar to 
Case 1, one can prove the following inequalities 

/ 7 , a (a7 A 7 bl) <b?Vff,, a (a? A^bf), 

/ 7 , a (a7 A 7 bl)<afVfp, a (a^A fi bP k ), 

thus, as before, obtaining (|2.5(l . □ 

We summarize in Table 1 many known results and questions about uniform re- 
finement properties, sometimes anticipating some subsequent sections of the present 
paper. We use the following abbreviations: 

• distr. image of gBs = distributive image of a generalized Boolean semilat- 
tice; 

• L p.c. = L with permutable congruences; 

• L s.c. = L sectionally complemented; 

• L a. p.c. = L with almost permutable congruences; 

• L r.c. = L relatively complemented; 

• Fb = FBv(^2), where V is a nondistributive variety of lattices; 

• F — Fv(k>2), where V is a nondistributive variety of lattices. 
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Also, the entry of the table marked by W means that URP holds in Con c L 
at principal congruences of L. Finally, we recall that URP + implies URP, which 
implies both WURP and URP". 





Con c F h 


Con c F 


distr. image 
of gBs 


Con c L, 
L p.c. 


Con c L, 
L s.c. 


Con c L, 
L a.p.c. 


Con c L, 
L r.c. 


URP+ 


No 


No 


? 


? 


? 


? 


Yes 


URP 


No 


No 


Yes 


Yes 


Yes 


? 


Yes 


WURP 


No 


No 


Yes 


Yes 


Yes 


? 


Yes 


URP" 


No 


No 


Yes 


Yes 


Yes 


YesW 


Yes 



Table 1. Uniform refinement properties and congruence semilattices. 



3. The M 3 (L) construction, tensor product, and box product 

For a lattice L, we define M%(L) as the set of all triples (x,y,z) € L 3 that are 
Boolean, that is, the following equalities hold: 

x = (x V y) A (x V z), 
y=(yVx)A (y V z), 
z = (z Vx) A (zVy). 

The set M3 (L) is endowed with the restriction of the componentwise ordering on L 3 . 
It can be shown that M^(L) is a closure system in L 3 , thus it is a lattice. Some 
of the relevant information about this construction is summarized in the following 
result, see G. Gratzer and F. Wehrung |25| . 

Proposition 3.1. For any lattice L, the following statements hold: 

(i) For a congruence a of L, let a 3 denote the congruence of L 3 defined as a 
componentwise. Let M3 (a) be the restriction of a 3 to M3 (L) . Then M3 (a) 
is a congruence of M^{L) , and every congruence of M$(L) is of the form 
A/3 (a), for a unique congruence a of L. 

(ii) The diagonal map x t— > (x, x, x) is a congruence-preserving embedding 
from L into M^{L) . If, in addition, L has a zero {resp., a unit), then 
the map x 1— > (x,0,0) {resp., x (l,x,x)) is a congruence-preserving em- 
bedding from L into M^{L) whose range is an ideal (resp., a dual ideal) 
ofL. 

This solves the question raised above, namely, if L is a nontrivial lattice, then the 
diagonal map from L into M3 (L) defines a proper congruence-preserving extension 
of L. 

We say that a lattice L is regular, if any two congruences of L that share a 
congruence class are equal. By iterating the M^(L) construction, its refinement 
M^(L,a) (the latter is a convex sublattice of M^(L)), and the gluing construction, 
G. Gratzer and E. T. Schmidt prove in [22] the following theorem: 
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Theorem 3.2. Every lattice L has a congruence-preserving embedding into a reg- 
ular lattice L. If L has a zero, then one can suppose that L has a zero and that 
L = L . 

It is also observed in the same paper that every compact congruence of a regular 
lattice is principal. Hence, if CLP can be solved positively, then it can be solved 
with lattices in which every compact congruence is principal. 

The Ms(L) construction has a far reaching generalization, the box product of 
lattices. The box product improves the classical tensor product of join-semilattices 
with zero, see, for example, G. Gratzer, H. Lakser, and R. W. Quackenbush [T5] 
and G. Gratzer and F. Wehrung j2HJ- For ( V, 0)-semilattices A and B, the tensor 
product A <8> B is defined in a fashion similar to the tensor product of vector spaces 
in linear algebra, in particular, it is also a ( V, 0)-semilattice. However, even in case 
both A and B are lattices, A (g> B is not necessarily a lattice, see G. Gratzer and F. 
Wehrung [23 E]. 

For a lattice L, we put = {0}, if L has a zero (least element) 0, and J_l = 0, 
otherwise. For lattices A and B and (a, b) G A x B, we define 

L a .b = (Ax ± b ) U (± a x B), 

a E b = ±a,b U {{x, y) E A x B \ x < a and y < b}, 

a\Jb = {(x, y) e A x B \ x < a or y < b}. 

We denote by A □ B the box product of A and B; the elements of A □ B are subsets 
of A x B that can be represented as finite intersections of sets of the form a □ b, 
with a € A and 6 E £>. Unlike the tensor product A <g) B, it is always a lattice, see 
G. Gratzer and F. Wehrung 2!) . An element of ADS is confined, if it is contained 
in some element of the form aMb, for (a, b) eixB. The ideal AKIB of all confined 
elements of AOB is nonempty iff either A or B is bounded, or both A and B have a 
zero, or both A and B have a unit; we call it the lattice tensor product of A and _B, 
and then the Isomorphism Theorem holds, which implies the following formula: 

(3.1) (Con c A) <g> (Con c S) = Con c (AS5). 

In particular, for a lattice L, the lattice tensor product M 3 is isomorphic to the 
lattice M 3 (L) introduced at the beginning of Section [3] Such an isomorphism is 
called a coordinatization, and sometimes provides a more convenient way to compute 
in lattice tensor products. Arbitrary lattice tensor products of bounded lattices are 
coordinatized in G. Gratzer and M. Greenberg |K)llllllT^lll3j . 

To prove the Isomorphism Theorem, one first needs to verify a more general 
result that extends the formula ffi.ljl to so-called capped sub-tensor products of A 
and B, this is the main result of G. Gratzer and F. Wehrung [2H1 • Then, one needs 
to verify that if A and B are lattices with zero, then A S3 B is a capped sub-tensor 
product of A and B, see G. Gratzer and F. Wehrung [221 - The isomorphism of 
Ipnj) carries A {a, a') ® Q B {b,b') to 9 Am ((aSf)') V (a' Kl 6), a' IE 6'), for all a < a' 
in A and b < b' in £?. 

This has an application to the following problem. We say that a lattice L is an 
automorphism-preserving extension of a sublattice if, if every automorphism of K 
extends to a unique automorphism of L and K is closed under all automorphisms 
of L. By iterating the box product construction together with gluing, G. Gratzer 
and F. Wehrung solve in j.'illj a problem already proposed in the first edition of the 
monograph G. Gratzer [H], by proving the following: 
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Theorem 3.3 (The Strong Independence Theorem for arbitrary lattices). For 
every nontrivial lattice Lc and every lattice La, there exists a lattice L that is both a 
congruence-preserving extension of Lq and an automorphism-preserving extension 
of La- Furthermore, if both Lq and La have a zero, then L can be taken a zero- 
preserving extension of both Lq and La- 

Because of the well-known result of G. Birkhoff that states that every group ap- 
pears as the automorphism group of some lattice, it follows that for every nontrivial 
lattice K and every group G, there exists a congruence-preserving extension L of K 
such that AutL = G. Observe that Con if = ConL. 

The essential difficulty of the proof of Theorem 13.31 lies in the construction, for 
a given lattice Lc, of a rigid, congruence-preserving extension Lq of Lq. This 
construction is performed in several steps. For a bounded lattice L, we denote by 
A/ 3 LLJ the set of all triples (x,y,z) of M%(L) such that either x = or x = 1, 
partially ordered under inclusion. Then A/3 IL\ is a lattice, and its congruence 
lattice is isomorphic to the lattice of all congruences of L that are either coarse or 
for which the congruence class of zero is zero. 

Moreover, by using the lattice tensor product, one associates, with every lat- 
tice Lq, a "large enough" simple, bounded lattice S (whose cardinality may be 
larger than that of Lq). Put T = M3[S\. For a principal dual ideal J of Lq, we 
glue Lc, with the dual ideal J, with V = TKIJ, with the ideal pMJ, where p denotes 
the unique atom of T. The result of this construction is a congruence-preserving 
extension of Lq. By iterating this construction transfinitely many times, we obtain 
a rigid, congruence preserving-extension Lq of Lq. Observe that the cardinality of 
Lq may be larger than the cardinality of Lc- Furthermore, the extension Lc thus 
constructed has a strong indecomposability property called steepness. 

By using much more elementary techniques introduced earlier in G. Gratzer and 
E. T. Schmidt for every lattice La, one can construct a simple, automorphism- 
preserving extension La of La- Now, if La and Lc are given, the extensions La and 
Lc are constructed, then we put L = La^Lq- Since La is simple, L is a congruence- 
preserving extension of Lc, thus of Lq. Furthermore, every automorphism of La 
induces an automorphism of La, thus an automorphism of L. By using the steepness 
of Lc, one can prove, and this is the hardest part of the proof, that there are no 
other automorphisms of L. Therefore, L is an automorphism-preserving extension 
of L A - 

If X and Y are subsets of a lattice L, we say that a map ip: X — > Y is algebraic, if 
there exists a lattice polynomial p, with one variable and with parameters from L, 
such that <p(x) = p(x), for all x G X. In G. Gratzer and E. T. Schmidt [221, the 
following result is established: 

Theorem 3.4. Let K be a bounded lattice, let [a,b] and [c,d] be intervals of K , and 
let ip: [a,b] — * [c,d] be an isomorphism between these two intervals. Then K has 
a (V , A, ip, ip^ 1 ) -congruence-preserving extension into a bounded lattice L such that 
both ip and ip^ 1 are algebraic in L, and K is a convex sublattice of L. In particular, 
the congruence lattice of the partial algebra (K, V, A, p, ip^ 1 ) is isomorphic to the 
congruence lattice of the bounded lattice (L, V, A). 

The construction of Theorem 13.41 uses refinements of the M^(L) construction 
together with the box product construction and gluing. Furthermore, it does not 
require transfmite induction, in particular, it preserves fmiteness. Starting with a 
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relatively complemented lattice K, the extension L constructed by Theorem 13.41 is 
not relatively complemented. Compare with Corollary 16. 71 

This result is extended to a family of isomorphisms in G. Gratzer and E.T. 
Schmidt |23j . and to a family of surjective homomorphisms between intervals with- 
out requiring the inverses (that is, <p~ l ) in the extended language, see G. Gratzer, 
M. Greenberg, and E.T. Schmidt ^1). The latter construction involves the con- 
sideration of the lattice tensor product of the original lattice not with M3, but 
with Nq, the six element sectionally complemented lattice obtained by replacing 
one of the lower prime intervals of the square by a square. The manipulation of 
the elements of the box product is made more convenient by the coordinatization 
of lattice tensor products studied in G. Gratzer and M. Greenberg (101 II II fTSl HHj . 

However, these methods alone are not sufficient to solve CLP, because of the 
following observation. They extend a lattice K to a lattice L whose congruence 
lattice is isomorphic to the lattice Con* K of all lattice congruences of K having 
the substitution property with respect to all the operations of $, where $ is a set 
of partial unary functions on K. In particular, ConL is isomorphic to an alge- 
braic subset of Con if (a subset X of a lattice A is algebraic, if it is closed under 
arbitrary meets and nonempty directed joins of A), hence Con c L is the image of 
Con c K under a weakly distributive ( V, 0)-homomorphism (namely, the one that 
with a compact congruence a associates the ^-congruence generated by a), see 
Section |21 In particular, if K is already obtained from an already known represen- 
tation theorem, then Con c K satisfies the axiom URP (see Corollary 16.71 and the 
comments that follow it), thus, by Proposition 12 . 5f ii) . Con c L also satisfies URP. 

Still this does not rule out the following possible approach of CLP, hinted at 
in Problem 1 in G. Gratzer and E.T. Schmidt [231 - ^ one could prove that every 
algebraic distributive lattice is isomorphic to some lattice of the form Con* K, 
where K is a lattice with zero and $ is a set of partial surjective homomorphisms 
between intervals of K satisfying certain simple conditions, then CLP would be 
solved positively. Observe that this would imply that every algebraic distributive 
lattice D is isomorphic to an algebraic subset of some algebraic lattice of the form 
Con if ; hence, if the semilattice of compact elements of D does not satisfy URP, 
then neither does the semilattice Con c K . Thus a natural guess would be to start 
with K being, say, a free lattice. 

The Isomorphism Theorem (see (|«-t.l|> ) has another interesting consequence, see 
G. Gratzer and F. Wehrung j^Hl- We say that a ( V, 0}-semilattice S is (0)-repre- 
sentable (resp., (0,1) -representable), if there exists a lattice L with zero (resp., a 
bounded lattice L) such that S = Con c L. The problem whether any representable 
semilattice S (i.e., a semilattice S for which there exists a lattice L such that 
S = Con c L) is (O)-representable is open. 

Theorem 3.5. Let S and T be (V ,0)-semilattices. Then the following statements 
hold: 

(i) If both S and T are (0) -representable, then S (&T is (0) -representable. 

(ii) // both S and T are (0, 1) -representable, then S <g)T is (0, 1) -representable. 

(iii) If S is representable and T is (0,1) -representable, then S (£> T is repre- 
sentable. 
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This result can be easily extended to iterated tensor products of (V, 0, l)-semi- 
lattices. For (V, 0, l)-semilattices S and T, the rule x i— ► x ® It defines a (V, 0, 1)- 
embedding from S into S ®T. For a family (S, | i G i) of (V, 0, l)-semilattices and 
finite subsets Iq C of /, one defines similarly a (V, 0, l)-embedding from ® ie/o Si 
into ® ie/ Sj. These maps obviously form a direct system of (V, 0, l)-semilattices 
and (V, 0, l)-embeddings; let &) ieI Si denote its direct limit, the iterated tensor 
product of the Sj-s. Suppose now that S, = Con c L iy for some bounded lattice Li, 
for all i <E I. By arguing as for semilattices except that <g> is replaced by 123 , we 
obtain a (0, l)-lattice embedding from E3j e j £j into Mi e j 1 Li. These maps also form 
a direct system; denote its direct limit by M^iLi. Since the Con c functor preserves 
direct limits (see Proposition 15. Ill , we obtain the formula 

Con c (® ieI Li) =(g)(Con c i,)- 

iei 

This yields the following result: 

Theorem 3.6. Any iterated tensor product of (0,1) -representable (V,0)- semilat- 
tices is (0, 1) -representable. 

This result is similar to K.R. Goodearl and D.E. Handelman 7 Theorem 3.5], 
where it is proved that for any family (Gi \ i G /} of dimension groups with order- 
unit, if every Gi is isomorphic to the Kq of some locally matricial algebra (over a 
given field), then so is the iterated tensor product ® ieI Gi. 

4. The functor Con c on partial lattices 

Throughout the paper we shall make use of the following categories: 

• L, the category of all lattices and lattice homomorphisms; 

• S, the category of all (V, 0)-semilattices and (V, 0) -homomorphisms; 

• Sd, the full subcategory of S whose objects are the distributive (V, (^-semi- 
lattices; 

• Sfd, the full subcategory of S whose objects are the finite distributive 
( V, 0)-semilattices; 

• Sfb, the full subcategory of S whose objects are the finite Boolean (V,0)- 
semilattices. 

The correspondence that with every lattice L associates its congruence semilat- 
tice Con c L can be extended to a functor from L to S. For a lattice homomorphism 
/: K — y L, let Con c / be the map from Con c K to Con c L that with every compact 
congruence a associates the congruence of L generated by all pairs (f(x),f(y)), 
where (x, y) G a. 

This can be easily extended to partial lattices. The precise concepts are summa- 
rized in the following two definitions (see F. Wehrung 52 ). We observe that the 
definition of a partial lattice that we use here is very closely related to the one used 
in R. Freese, J. Jezek, and J. B. Nation 0] but not to the one in G. Gratzer 0. 

Definition 4.1. 

(i) A partial prelattice is a structure (P, <, \J, /\), where P is a nonempty set, 
< is a quasi-ordering on P, and \/, /\ are partial functions from the set 
[P]^ °f a ll nonempty finite subsets of P to P satisfying the following 
properties: 

(a) a = \J X implies that a = supX, for all a G P and all X G [P]f" '. 
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(b) a = A X implies that a = w£X, for all a e P and all X & [P]<". 

(By a — sup X , we mean that an element b of P is an upper bound of 
X iff a < b. The statement a — inf X is defined dually.) 

(ii) P is a partial lattice, if < is antisymmetric. 

(iii) A congruence of P is a quasi-ordering ■< of P containing < such that 
(-P) ^) V> A) i s a partial prelattice. 

Lattices are naturally identified with partial lattices P such that \J and /\ are 
defined for all finite subsets of P. We denote by Con c P the (V, 0)-semilattice of all 
compact congruences of P. The compact congruences of P are those of the form 

where n < u>, ao, . . . , <x n -i, 60, . . . , b ra -i € P, and where we define + (ai, 6j) to be 
the least congruence ^ of P such that ai -< b{. We observe that congruences of a 
partial lattice P are no longer equivalence relations on P but quasi- orderings of P. 

Definition 4.2. If P and Q are partial prelattices, a homomorphism of partial 
prelattices from P to Q is an order-preserving map / : P — > Q such that a ~ \J X 
(resp., a = implies that /(a) = V/W (resp., /(a) = A /[*])> for all a e P 

and all X £ [P]^". We say that a homomorphism / is an embedding, if /(a) < /(&) 
implies that a < b, for all a, b E P. 

For a homomorphism / : P — * Q of partial lattices the map Con c / : Con c P — » 
Con c Q assigns to every compact congruence a of P the congruence of Q generated 
by all the pairs (f(x),f(y)), for (x,y) e a. This way, the correspondence Con c 
becomes a functor from the category PL of partial lattices and homomorphisms of 
partial lattices to the category S. 

5. Lifting diagrams of semilattices by diagrams of partial lattices 

In this section, we shall review some useful categorical concepts. 

Every poset / can be viewed as a category, whose set of objects is /, where for 
all p, q £ I, there exists a morphism from p to q exactly when p < q, and then this 
morphism is unique; we shall denote it by p — > q. We shall often identify a poset 
with its associated category. 

For a category C, we shall say that a diagram of C is a functor CD : I — > C, where 
/ is a poset. If D is another category, a functor $ : C — > D is said to preserve direct 
limits ( = directed colimits), if whenever D is a diagram of C indexed by a directed 
poset / and X = \imD in C, then &(X) = lim($D). Observe that this standard 
category-theoretical formulation abuses notation in two ways: 

• Strictly speaking, X does not simply consist of an object of C but rather 
of an object of C together with a family of morphisms D(i) X, for i E I, 
satisfying natural commutation relations. 

• The statement X = fim D determines X only up to isomorphism. 

Proposition 5.1. The functor Con c from partial lattices to (V, 0) -semilattices pre- 
serves direct limits. 

Of course, Proposition !.^. H is not specific to partial lattices, it is an easy basic fact 
of universal algebra that holds for any "reasonable" definition of a partial algebra. 
Now let us see how this can help us tackle CLP. 
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Since every distributive semilattice D is the direct union of its finite distributive 
subsemilattices (see P. Pudlak [Hllj), one can start with a diagram £: I — ► Sfd 
indexed by a directed poset / and try to find a diagram D : / — > L such that 
lim Con c T> and lim £ are isomorphic. This is true if the functors Con c D and 
£: I — > Sfd are naturally equivalent (see P. Pudlak jSH]), that is, if there exists a 
system (e^ | i € /) of isomorphisms £j: Con c 2)(i) — > £(i) (for i £ I) such that the 
diagram of Figure 2 commutes, for all i < j in I. If this is the case, then we also 



Con c 'D(i->j) 
Con c D(i)- — ^Con c D(j) 



£(i) 



£(i->i) 



£(i) 



FIGURE 2. Natural equivalence of Con c D and £. 

say that D lifts £ with respect to Con c . 

In some cases, lifts of diagrams can be constructed inductively using the following 
concepts, see F. Wehrung By a morphism ip; £ — > S of a diagram £: / — > S 
to an object S of S we mean a family (ipi z £ /} of morphisms <pi : £(i) — > S 1 of S 
such that the equality ipi = ipj o £(i — > j) holds, for all i < j in /. 

Definition 5.2. Let D be a diagram of partial lattices. For a (V, 0) -semilattice S 
and a partial lattice P, we say that a homomorphism ip: Con c D — > 5 can be 

(i) factored through P, if there are a homomorphism / : D — > P and a (V,0)- 
homomorphism ^ : Con c P — > 5 such that ip = ip o Con c /; 

(ii) Zi/ted through P, if there are a homomorphism / : D — ► P and an isomor- 
phism ?/> : Con c P — > 5 such that ip. = ip o Con c /. 

In (i) (resp., (ii)) above, we say that p can be factored to (resp., lifted to) f . 

For example, any distributive semilattice C is isomorphic to the direct limit of 
a diagram £: [C x ui] <UJ — > Sfb of finite Boolean semilattices, see K. R. Goodearl 
and F. Wehrung jS] ([^] <w denotes the set of all finite subsets of a set X). So if 
this diagram could be lifted with respect to the functor Con c , then it would give a 
proof that every distributive semilattice is isomorphic to the semilattice of compact 
congruences of a lattice. 

By a truncated n-cube of lattices, we mean a functor £: 7 < (n) — » L, where we 
put 3 3 <(n) = y{n) \ {n}, partially ordered by inclusion. An inductive construction 
of a lift (with respect to Con c ) of a diagram £: [C x w] <u — > Sfb then requires 
constructing lifts of homomorphisms of the form ip n : Con c £„ — > P, where n is a 
natural number, D is a distributive semilattice, and £„ : 3 > < (n) — > L is a truncated 
n-cube of lattices, through a lattice L. This suggests that the study of the following 
n- dimensional versions of CLP may be of interest. 

Definition 5.3. For a natural number n, we say that a (V, 0)-semilattice S satisfies 
n- dimensional CLP, or n-CLP in short, if for every truncated n-cube £ of lattices, 
every homomorphism <p : Con c £ — > S can be lifted. 
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Thus, (n + 1)-CLP at S is stronger than n-CLP at S, while 0-CLP at S is 
equivalent to the statement that S = Con c L, for some lattice L. It is worthwhile 
to restate n-CLP at S, for n £ {1,2}: 

1-CLP. The property 1-CLP holds at S iff for every lattice K, every (V, 0)-homo- 
morphism <p: Con c K — > S can be lifted, that is, there are a lattice L, a 
lattice homomorphism /: K — > L, and an isomorphism e: Con c L —> S 
such that ip — e o Con c /, as illustrated on Figure 3. 

L Con c L — — — — S 

f | Con c /\ 
K Con c K 




Figure 3. Illustrating 1-CLP at S. 

2-CLP. The property 2-CLP holds at S iff for all lattices K Q , K\, K 2 , all lattice ho- 
momorphisms /, : Kq — > Ki and all (V, 0)-homomorphisms tpt : Con c Ki — > 
S, for i £ {1, 2} such that <p\ oCon c /j = <p% oCon c /2, there are a lattice L, 
lattice homomorphisms g^: Ki — > L, for i £ {1,2}, and an isomorphism 
e: Con c i 5 1 such that o fx = g 2 o f 2 and e o Con c gi = for 
i £ {1, 2}, as illustrated on Figure 4. 





Con c ifo 



Figure 4. Illustrating 2-CLP at 5. 

For n > 3, it follows from a simple example in F. Wehrung that n-CLP has 
a trivial answer: 

Proposition 5.4. Lei S be a (V, 0) -semilattice. Then 3-CLP ZioZcfc at S iff S = {0}. 

A much harder related result is proved in J. Tuma and F. Wehrung |45j : 

Theorem 5.5. There exists a 3-cube £: CP(3) — > Sfb i/iai has no lift T): 5 > (3) — > L 
wii/i respect to Con c sucft t/iai D({i}) has (almost) permutable congruences, for all 
i < 3. 

Here, we say that a lattice L has permutable congruences (resp., almost per- 
mutable congruences), if ab = ba (resp., a V 6 = ab U foa), for all congruences 
a and 6 of L. The basic idea underlying the proof of Theorem 15.51 consists of 
extracting the combinatorial core of Theorem 12.81 
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6. Extensions of partial lattices to lattices 

The main result of F. Wehrung |52j . together with the converse proved in J. Tuma 
and F. Wehrung 0^], imply the following. 

Theorem 6.1. Let S be a distributive (V, 0)-semilattice S . Then 1-CLP holds at S 
iff S is a lattice. 

The proof that 1-CLP at S implies that S is a lattice is established in J. Tuma 
and F. Wehrung and it uses an ad hoc construction: for a distributive (V,0)- 
semilattice S that is not a lattice, one constructs a Boolean lattice B of cardinality 
21 s ' and a (V, 0)-homomorphism tp: Con c B — > S without a lift. 

The proof that S being a lattice implies 1-CLP at S is very long and difficult, 
although the basic idea is quite simple. We are given a distributive (V, 0)-semilat- 
tice S, a lattice K, and a (V, 0)-homomorphism tp: Con c K — * S. This information 
can be conveniently expressed by saying that the pair (K, tp) is a S -measured lat- 
tice. We extend (K,<p) to a pair (L,il>), by successive one-step extensions starting 
on (K, tp) that can be informally described as follows: 

(i) Let a < b < c in K . We freely adjoin to K a relative complement x of 
b in the interval [a, c]. Then the map ip sends 9l(o,i) to pQxib, c) and 
®l(x, c) to (p®K(a, b). 

(ii) Let a and b be congruences of K such that p(a) = tp(b). Then L is 
constructed such that (Con c j)(a) — (Con c j)(b), where j: K — ► £ is a 
lattice homomorphism, while the construction is "sufficiently free" . 

(iii) Let a 6 S be not in the range of ip, fix o £ If and add freely to K an 
outside element x > o. Let ip send 9i(o,i) to a. 

Iterating these steps transfinitely should, intuitively, yield an S'-measured lat- 
tice (L, ip) with L relatively complemented and ip an isomorphism. This approach 
suffers from many drawbacks: 

(a) The structure L obtained above is not a lattice, but a partial lattice. Hence 
the induction step should be performed not on a pair (K, ip) with K a 
lattice, but on a pair {P, tp) , where P is a partial lattice and : Con c P — > S 
is a (V, 0)-homomorphism. We shall say that (P, y>) is a S -measured partial 
lattice. 

(b) Performing the steps above on an S'-measured partial lattice (P, tp) leads 
to the problem of extending the map tp that may not have a solution even 
in simple cases. 

(c) Once the inductive construction is completed, taking the limit does not 
yield a lattice, but a partial lattice. 

Item (a) is taken care of by the extension of the Con c functor to the category PL 
of partial lattices, as presented in Section 0] 

Item (b) is much more difficult to take care of. In F. Wehrung this is 
done by considering a certain class of S'-measured partial lattices (P, tp) that are 
called balanced S-measured partial lattices, for which the extension from tp to ip 
can be performed. The formal definition of being balanced is quite complicated. 
Intuitively, it means that the meet and join operations can be computed in the 
ideal and filter lattices of P by focusing attention on finite sets of elements, called 
there samples, and do this uniformly on all quotients of P. 
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Item (c) is taken care in a similar fashion as item (b). For a partial lattice P, 
let Fl(-P) denote the free lattice on P, see R. P. Dilworth 0, R. A. Dean 0, or 
R. Freese, J. Jezek, and J.B. Nation [J. Then the canonical map from Con c P 
to Con c FL(P) is a cofinal (V, 0)-embedding. This alone is not sufficient to ensure 
the existence of an extension ip: Con c FL(P) — > S of the map ip: Con c P — > S, 
however, this is possible if (P, tp) is balanced. The formula defining the extension ip 
may be better understood by viewing (P, ip) as a S d -valued partial lattice, where S d 
denotes the dual lattice of S (thus it is a distributive lattice with 1). Thus we need 
to deal with structures similar to the Boolean- valued models encountered in forcing 
(e.g., in set theory), except that the "truth values" live not in a complete Boolean 
algebra but in the lattice S d . 

Once all these problems are solved, we obtain the following much stronger result, 
see Theorem D in F. Wehrung |52| : 

Theorem 6.2. Let S be a distributive lattice with zero. Then for all lattices Kq, 
K\, K2 with Kq finite, all lattice homomorphisms : Kq — > Ki and all (V, 0)-homo- 
morphisms tpi : Con c Ki — » S, for i G {1,2} such that ipi o Con c f\ — ip% Con c f^, 
there are a lattice L, lattice homomorphisms gi \ Ki — > L, for i G {1,2}, and an 
isomorphism e : Con c L — » S such that eoCon c g% = ifi, for i G {1, 2}. Furthermore, 
L, gx, and gi can be found in such a way that the following statements hold: 

(i) L is relatively complemented. 

(ii) gi [.Ki] Uffet-fG] generates L as an ideal (resp., a filter). 

(iii) Ifmgipi Urng</?2 generates S as an ideal, then g±[Ki] U 52^2] generates 



This is a far reaching generalization of the original result of M. Tischendorf 
with Kq = K\ = K2 finite, f\ = f% = id, S finite, and ip an embedding. 

The lifts satisfying conditions (i)-(iii) in Theorem 16.21 are called good lifts in 
F. Wehrung |52| . The properties of (L,e) from which they follow are reminiscent 
of genericity (in the model-theoretical sense), and these properties have further 
consequences, for example, the lattice L has definable congruence inclusion in the 
sense that for every positive integer n, there exists a positive existential formula 
(independent of the lattice L) <!>„ (xo , yo , Xi , y 1 , . . . , x„ , y„ ) of lattice theory such that 
L satisfies that 



for any xq, yo, . . . , x n , y n G L. As for the lifts of truncated squares (the case n = 2) 
earlier results by the first author, J. Tuma 01] and also G. Gratzer, H. Lakser, and 
F. Wehrung ^H] are extended to infinite semilattices in F. Wehrung |53) . 

Definition 6.3. A (V, 0)-scmilattice S is called conditionally co-Brouwerian, if the 
following holds: 

(i) for all nonempty subsets X and Y of S such that X < Y (that is, x < y, 
for all x G X and y G Y), there exists z € S such that X < z < Y (we 
then say that S is conditionally complete); 

(ii) for every subset Z of S, if a < b V z, for all z G Z, then there exists c G S 
such that a < b V c and c < Z. 



L as a convex sublattice. 



n 




iff 



L satisfies $ n (x ,y ,Xi,yi, . . . ,x n ,y n ), 
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By restricting this definition to subsets X, Y, and Z of S such that \X\, \Y\, 
\Z\ < k, for an infinite cardinal k, we define conditionally K-co-Brouwerian (V,0)- 
semilattices. 

Of course, any conditionally co-Brouwcrian (V, 0)-semilattice is a distributive 
lattice with zero. 

Theorem 6.4. Let £ be a truncated square of partial lattices with £(0) a lat- 
tice, let S be a conditionally co-Brouwerian lattice. Then every homomorphism 
Lp : Con c £ — > S has a good lift. 

A self-contained proof of Theorem 16. 41 is significantly easier than a self-contained 
proof of Theorem 16.21 because for a conditionally co-Brouwerian lattice S and a 
partial lattice P, any ( V, 0)-homomorphism ip : Con c P — ► S can be extended to 
a (V, 0}-homomorphism ip: Coii c Fl(P) — » S: this follows from monoid-theoretical 
considerations introduced in F. Wchrung |48| . The assumption that S is condi- 
tionally co-Brouwerian implies that S is injective in a suitable category of partially 
quasi-ordered monoids. 

As a consequence of one- and two-dimensional lifting results in F. Wehrung 
[521 I5M| . we obtain the following extensions of known O-dimensional results: 

Theorem 6.5. Every member in each of the following classes of (V ,Q) -semilattices 
is isomorphic to Con c L, for some relatively complemented lattice L with zero that 
has definable congruence inclusion: 

(i) (V, 0) -direct limits of the form lim ^ S n , where all the S n are distributive 
lattices with zero; 

(ii) (V, 0) -direct limits of the form lim Si, where I is a directed poset of 
cardinality at most Hi and all the Si, for i £ I , are conditionally co-Brou- 
werian; 

(iii) All (V,0)-semilattices S that are conditionally \S\-co-Brouwerian. 

Item (i) above extends the main result of E. T. Schmidt 02] (any distributive 
lattice with zero is representable), while (ii) above extends the main result of A. P. 
Huhn E2| (any distributive ( V, 0)-semilattice of cardinality at most Hi is rep- 
resentable). Item (iii), first stated and proved in F. Wehrung seems to be 
completely new. 

We recall here the following result, obtained by E. T. Schmidt, see |41| : 

Theorem 6.6 (Schmidt's Lemma). Let B be a generalized Boolean semilattice. 
Then any image of B under a distributive homomorphism (see Definition 12.41) is 
isomorphic to Con c L, for some lattice L. 

We obtain the following informal corollary: 

Corollary 6.7. All the representation theorems of distributive (V 1 0)-semilattices 
other than Schmidt's Lemma that are known to this point yield semilattices that 
are representable by relatively complemented lattices with zero and with definable 
congruence inclusion. 

It is unclear whether every image 5 of a generalized Boolean semilattice un- 
der a distributive homomorphism can be represented as Con c L, for a relatively 
complemented lattice L. However, a direct verification yields that S satisfies the 
axiom URP considered in Section [3 (see Proposition 12. 5f ii)). and the (easy) proof 
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fails for the stronger axiom URP + (see Definition 12. 9() . On the other hand, the 
semilattice Con c L satisfies URP + , for any relatively complemented lattice L (see 
Proposition 12 . 1 01) ; see also Problem 1 101 

In any case, all known representation theorems (Schmidt's Lemma included) 
yield semilattices that satisfy the axiom URP studied in Section [3 In particular, 
none of them is able to reach Con c FL(^2), although this semilattice is already 
represented! 

7. Connections to ring theory 

The paper K.R. Goodearl and F. Wehrung (Hj is a rich source of information 
on connections between congruence lattice representation problems and ring the- 
ory. For our present purpose, we mention the following theorem that goes back to 
J. von Neumann |$5| . A ring (associative, not necessarily with unit) R is called 
regular (in von Neumann's sense), if for all x G R, there exists y 6 R such that 
xyx — x. We recall the following classical result, see K. D. Fryer and I. Halperin |H] 
for a proof of the case without unit: 

Proposition 7.1. The set <C(i?) of all principal right ideals of a regular ring R, 
ordered under inclusion, is a sectionally complemented modular lattice. 

This together with the following result from F. Wehrung gives a strategy 
for representing distributive semilattices as semilattices of compact congruences of 
sectionally complemented modular lattices. 

Proposition 7.2. Let R be a regular ring. Then the semilattices Con c iL(i?) and 
Id c R (the semilattice of finitely generated two-sided ideals of R) are isomorphic 
(distributive) semilattices. 

A matricial algebra over a field F is a finite direct product of full matricial 
algebras over F. A direct limit of matricial algebras over F is called a locally 
matricial algebra over F. Locally matricial algebras are regular. If F is a finite 
field and R is a locally matricial algebra over F, then R is a locally finite ring and 
-C(-R) is a locally finite lattice. The following theorem appears first in well-known 
unpublished notes of G. M. Bergman £Q: 

Theorem 7.3. Let F be afield. Then every countable distributive (V,0)- semilattice 
is isomorphic to Id c R, for some locally matricial algebra R over F . 

P. Ruzicka proves in 0Oj by a very sophisticated construction that Bergman's 
theorem holds also for distributive lattices of arbitrary cardinality. 

Theorem 7.4. Let F be a field. Then every distributive lattice with zero is iso- 
morphic to Id c R, for some locally matricial algebra R over F . 

The problem whether every distributive semilattice of cardinality Ki is isomor- 
phic to Id c R, for some locally matricial ring R, remains open, see Problem Be- 
cause of the following result in F. Wehrung 02] > the cardinality Ki is the maximal 
cardinality for which there could be a general positive answer: 

Theorem 7.5. There exists a distributive semilattice of cardinality H2 that is not 
isomorphic to Id c R, for any regular ring R. 
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On the other hand, every distributive ( V, 0)-semilattice of cardinality Hi can be 
represented as Id c R, for some regular ring R, as also proved in F. Wehrung j^J. In 
the spirit of Problem|2| we can also mention the following difficult one-dimensional 
analogue of Theorem l7.3l established in J. Tuma and F. Wehrung |47|: 

Theorem 7.6. Let F be afield, let S and T be countable distributive (V, 0}- semi- 
lattices, let if: S — > T be a (V ,0) -homomorphism. Then there are locally matricial 
algebras A and B over F, a homomorphism f : A —> B of F -algebras, and isomor- 
phisms a : Id c A — > S and (3 : Id c B — > T such that (3 o Id c / = ip o a. 

An interesting point about the proof of Theorem l7.6l is that it involves a reverse 
one- dimensional amalgamation result. We say that a partially ordered vector space 
(over the field Q of rational numbers) is simplicial, if it is isomorphic to a finite 
power of Q with componentwise ordering, and that it is a dimension vector space, 
if it is isomorphic to a direct limit of simplicial vector spaces. The main result in 
J. Tuma and F. Wehrung 02] is that for a countable dimension vector space V and 
a countable distributive ( V, 0}-semilattice S, every ( V, 0)-homomorphism from S to 
Id c V can be lifted by a positive homomorphism from U to V, for some (countable) 
dimension vector space U. The final step from dimension groups to locally matricial 
algebras uses results from K. R. Goodearl and D. E. Handelman 7 . 

Theorem 17.61 yields the following lattice-theoretical consequence: 

Corollary 7.7. Let S and T be countable distributive (V ,0}-semilattices, let 
ip: S — > T be a (V , 0) -homomorphism. Then there are locally finite, relatively com- 
plemented modular lattices K and L, a lattice homomorphism f:K — > L, and 
isomorphisms a : Con c K — > S and (3 : Con c L — > T such that [3 o Con c / = ip a a. 

It is also established in J. Tuma and F. Wehrung 0JJ that the analogue of 
Corollary 17. 71 for S uncountable fails. 

8. Dual topological spaces 

In the important papers [21] and [2Zj > M. Ploscica investigates dual topological 
spaces of some congruence lattices. Any algebraic distributive lattice D defines 
a topological space M(D). The points of M(D) are completely meet-irreducible 
elements of D and closed sets of M(D) are sets of the form M(D) n [x, ljj], for any 
x G X . The lattice D can be reconstructed from its dual space M(D) as the lattice 
of open subsets of M(D) ordered by inclusion. 

If L is a lattice, then the points of the dual space M(ConL) of the full congruence 
lattice of L are the subdirectly irreducible congruences of L, that is, the congruences 
a of L such that the quotient lattice L/a is subdirectly irreducible. It seems that the 
dual spaces M(ConL) might be a useful tool in the study of the congruence lattices 
of members of lattice varieties with only finitely many non-isomorphic subdirectly 
irreducible lattices. 

The dual spaces M(D) have a base of compact open sets but they are not usually 
Hausdorff. 

Definition 8.1. For a class C of lattices, we define 

ConC = {D \ D = ConL, for some L E C}, 
the congruence class of C. 
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M. Ploscica proves in (HSj that the congruence classes ConM„ (here M„ denotes 
the variety generated by M n , the lattice of length two with n + 2 elements) are 
distinct. The topological property that distinguishes them is uniform separability. 

Definition 8.2. A subset Q of a topological space T is called discrete, if every 
subset of Q is open in the relative topology on Q. The space T is called uniformly 
n-separable (for n > 3), if for every discrete set Q C T, there exists a family 
(Up q \ p, q £ Q, p ^= q) of open sets such that p G t/ pg , for every p, q £ Q, and, for 
every n-element set Qo Q Q, 

f]{U pq \p,qeQ , P^q} = 0- 

The following two theorems establish the crucial separability properties of the 
spaces M(ConL), for L € M n . 

Theorem 8.3. If L € M„, n > 3, then M(ConL) is (n + 1) -uniformly separable. 

In order to prove Theorem 18.31 M. Ploscica assumes that (n + l)-uniform 
separability fails in M(ConL), and infers, with the help of a clever combinatorial 
statement, that M n has n + 1 distinct atoms, a contradiction. 

Let F n (X) denote the free lattice over X in the variety M„, for n > 3 and any 
set X. 

Theorem 8.4. The topological space M(Coni 7, n (X)) is not n-uniformly separable. 

As the proof of Theorem I2.6f ii) is based on the Kuratowski Free Set Theorem, 
the proof of Theorem 18.41 is based on the following extension of that theorem, due 
to A. Hajnal and A. Mate |3T] : 

Theorem 8.5. Let X be a set of cardinality at least K 2 , let $: [X] 2 — > [A] <w . 
Then for every natural number n > 3, there exists U € [X] n such that u (fc &(V), 
for all u eU and all V G [U \ {u}] 2 . 

As a corollary, we get the following: 

Corollary 8.6. Let n > 3 ; let X be a set of cardinality at least H 2 . Then there is 
no lattice L G M„ such that Con_L is isomorphic to Conf n+1 (X). 

In his other paper |S7], M. Ploscica characterizes dual spaces M(ConL), for 
lattices L with at most Hi compact elements from the variety M" 1 generated by M n 
as a bounded lattice, n > 3. His main result is the following deep theorem: 

Theorem 8.7. Let D be an algebraic distributive lattice with at most Ki compact 
elements and n > 3. Then D is isomorphic to Con£, for some L G M" 1 , if and 
only if the topological space T = M.(D) has a subspace Tq that satisfies the following 
five conditions: 

(i) T is compact and has a basis of compact open sets; 

(ii) both To and T n = T\Tq are Hausdorff zero-dimensional; 
(hi) To is a closed subspace of T; 

(iv) if a £ T n , b G T \ {a}, then there exists a clopen set V C T n such that 
a G V and b £ V; 

(v) if a, b, c G T are distinct, then there exist open sets U , V , W such that 
aeU,beV, c£W, andUnVnW = 0. 
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In order to establish the harder direction of Theorem 18.71 M. Ploscica embeds 
directly, via an elaborate ad hoc construction, the space T as a closed subspace of 
M(Con(i 7 '" 1 (wi))), where F^{w{) denotes the free object on Hi generators in the 
variety M" 1 . 

Since the conditions on M(D) do not depend on n > 3, we get the following 
corollary, see M. Ploscica |37| . 

Corollary 8.8. If L E M„ , n > 3, and L has at most Hi elements, then there 
exists K G M3 1 such that GowK is isomorphic to ConL. 

These results further emphasize the crucial role that the cardinality H2 plays in 
the study of congruence lattices of lattices; see also Problem [S] 

9. Open problems 

There are many open problems related to CLP, scattered in the literature. Here 
are, to our minds, the most outstanding ones. 

We first restate Dilworth's still unsolved problem: 

Congruence Lattice Problem. Let S be a distributive (\/,0) -semilattice. Does 
there exist a lattice L such that Con c L = S ? 

Our next problem is a byproduct of the study of 1-CLP: 

Problem 1. Let if be a countable lattice, let S be a countable distributive (V,0)- 
semilattice, let ip: Con c /<" — * S be a (V, 0)-homomorphism. Can ip be lifted, that 
is, are there a lattice L, a lattice homomorphism f:K—>L, and an isomorphism 
e : Con c L — > S such that e o Con c / = </?? 

We observe that the cardinality assumption on K and S in Problem^ is optimal. 
Indeed, the paper J. Tuma and F. Wehrung ^| contains an example of a ( V, 0}-ho- 
momorphism ip: Con c B S, where B is a Boolean lattice of cardinality Hi and S 
is a countable distributive ( V, 0)-semilattice, that cannot be lifted. We also observe 
that the analogue of Problem ^ where K is only a partial lattice, fails, because of 
some results in F. Wehrung |53| . Nevertheless, we still conjecture that Problem 
has a positive solution. 

By Schmidt's Lemma (see Theorem l6.6[l . every distributive image of a generalized 
Boolean semilattice is representable. This suggests the following problem: 

Problem 2. Let K be a lattice, let 5 be a distributive (V, 0)-semilattice, let 
ip : Con c K — » S be a surjective distributive (V, 0)-homomorphism. Can tp be lifted? 

Of course, if p> can be lifted, then the semilattice S is representable. Problem [21 
is first stated in J. Tuma and F. Wehrung |46l Problem 2]. 

Problem 3. Is it the case that every distributive (V, 0}-semilattice of cardinality Hi 
is isomorphic to Con c L, for some sectionally complemented, modular, locally finite 
lattice LI 

A ring-theoretical equivalent to Problem [3] is whether every distributive (V,0)- 
semilattice of cardinality Hi is isomorphic to Id c R, for some locally matricial al- 
gebra R, see K.R. Goodearl and F. Wehrung [Sj. The countable case is solved 
by Bergman's Theorem, see Theorem 17.31 The statement obtained by removing 
"locally finite" from the statement of Problem |31 is proved in F. Wehrung 51. 
The statement obtained by removing "modular" from the statement of Problem |3 
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is proved in G. Gratzer, H. Lakser, and F. Wehrung ^1- Various aspects and 
possible attacks of Problem are also studied in J. Tuma and F. Wehrung |47j . 
A problem related to Problem ^ is the following: 

Problem 4. Does every lattice of cardinality at most Ho (resp., Hi) have a con- 
gruence-preserving extension to a relatively complemented lattice? 

It is proved in G. Gratzer and E. T. Schmidt 1201 that every finite lattice has a 
finite, sectionally complemented congruence-preserving extension. Further results 
imply that every lattice L in each of the following classes has a relatively comple- 
mented congruence-preserving extension that it generates as a convex sublattice: 

• L is a direct union \J n<u L n , where Con c L n is finite, for all n < lu 
(G. Gratzer, H. Lakser, and F. Wehrung [T5|1. 

• L is a direct union U n<w L n , where Con c L n is conditionally co-Brouwer- 
ian, for all n < uj (F. Wehrung |S2|). 

• Con c L is a lattice (F. Wehrung [52] 1. 

On the other hand, the cardinality Hi in the statement of Problem0|is the highest 
possible, because of the results of M. Ploscica, J. Tuma, and F. Wehrung and 
J. Tuma and F. Wehrung |45j . For example, for any nondistributive variety V of 
lattices, the free lattice in V on K2 generators does not have a congruence-preserving 
extension with permutable (or even almost permutable) congruences. 

For varieties U and V of lattices, define the critical point of U and V as the least 
cardinality of the semilattice of compact elements of a member of the symmetric 
difference (ConU) A (ConV) (let it be 00, if ConU = ConV). 

Problem 5 (Critical point conjecture). Let U and V be varieties of lattices (resp., 
finitely generated varieties of lattices), with critical point k < 00. Prove that either 
« < H or n — H 2 . 

In all known cases, the answer to Problem0is positive. Even for finitely gener- 
ated varieties, this problems seems to be very difficult. 

For a lattice L, let Var L denote the lattice variety generated by L, and Con Var L 
its congruence class (see Definition ^. We do not know whether, for finite lattices 
A and B, the equality Con Var A — Con Var B can be checked recursively. In 
particular, the following sounds plausible: 

Problem 6. For finite lattices A and B, does Con Var A = Con Var B imply that 
either A = B or A = B d ? 

It follows from M. Ploscica's results [213 that the congruence classes ConM„, 
for n > 3, are distinct, see Section |H1 However, they can be separated only by 
semilattices of cardinality at least H2, see Corollary 18.81 

Problem 7. Characterize the congruence classes of the varieties M n , for n > 3. 

Up to now, the only nontrivial variety of which the congruence class is completely 
described is the variety of distributive lattices, for which the congruence class is 
the class of all lattices of ideals of generalized Boolean semilattices (this is trivial 
and well-known). Necessary conditions for a given distributive (V, 0) -semilattice to 
belong to the congruence class of M ra are given in Theorems 18.31 and 18.71 

Problem 8. Are the congruence classes of sectionally complemented and relatively 
complemented lattices distinct? 
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Of course, further variants of Problem |H1 could be stated for other classes of 
lattices, for example, the class of sectionally complemented modular lattices or 
the class of lattices with permutable congruences. A basic approach for tackling 
Problem is the following: 

Problem 9. For a sectionally complemented lattice L, does Con c L satisfy URP + ? 

We proved in Proposition ^. 101 that if L is relatively complemented, then Con c L 
satisfies URP + , but the argument fails for sectionally complemented lattices. 

Problem 10. Let 5 be a distributive ( V, 0)-semilattice that is the image of a 
generalized Boolean semilattice under a distributive homomorphism. Does S satisfy 
URP+? 

Problem 11. Is the property URP preserved under tensor product (resp., iterated 
tensor product) of (V, 0)-semilattices? 

Finally we observe that the problem about which semilattices S satisfy 1-CLP 
(see Definition I5.3fl is completely solved in F. Wehrung [52] and J. Tuma and 
F. Wehrung namely, these are exactly the distributive lattices with zero. The 
two-dimensional analogue 2-CLP is not completely solved yet: 

Problem 12. Let S be a distributive ( V, 0} -semilattice. Does any of the following 
assumptions imply that S is conditionally co-Brouwerian: 

(i) For every partial lattice P, every ( V, 0) -homomorphism ip: Con c P — > S 
can be factored through a lattice; 

(ii) For every partial lattice P, every ( V, 0} -homomorphism ip: Con c P — > S 
can be lifted through a lattice; 

(iii) For every truncated square D of lattices, every ( V, 0)-homomorphism 
ip : Con c D — > S can be factored through a lattice; 

(iv) For every truncated square D of lattices, every (V, 0)-homomorphism 
ip : Con c D — > S can be lifted through a lattice. 

It is proved in F. Wehrung [JSj that the assumption that S be conditionally co- 
Brouwerian is sufficient to imply (i)-(iv) above, see Theorem 16.41 Moreover, some 
partial converses to this statement are proved in F. Wehrung |53) : namely, either 
(i), (ii), or (iv) implies that S is a conditionally complete lattice. 
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